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[57] ABSTRACT 

A method and apparatus for increasing the displayed detail 
of a tree structure. The present invention is for use on a 
computer controlled display system and provides for visu- 
alization of a tree structure so that a greater amount of the 
detail of the tree structure may be displayed in a display area. 
In the present invention, a tree structure is warped about an 
arbitrary surface for display. Such an arbitrary surface would 
Include a surface defined by a parabola, a hyperbola or by 
the intersection of two lines. As a result, an increased 
number of nodes in each level of the tree can be displayed. 
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METHOD AND APPARATUS FOR showing remote regions in successively less detail; a cari- 

INCREASING THE DISPLAYED DETAIL OF cature is the poster of the New Yorker's View of the United 

A TREE STRUCTURE States." Section 3 describes a degree of interest (DOI) 

function that assigns to each point in a structure, a number 
This is a continuation of application Ser. No. 08/282.848, 5 telling how interested the user is in seeing that point, given 
filed Jul. 28, 1994 now abandoned. the current task. A display can then be made by showing the 

most interesting points, as indicated by the DOI function. 
FIELD OF THE INVENTION The fisheye view can achieve, for example, a logarithmically 

The present invention relates generally to the field of compressed display of a tree, as illustrated by FIG. 4 of 
information display, and in particular to the-display-of 10 ****** for a structured text file. Section 4 also describes 
tfenrchtodln^^ ~ fishe * e views for tot&mcal taxonomies, legal codes, text 

1 — outlines, a decisions tree, a telephone area code directory, a 

BACKGROUND OF THE INVENTION corporate directory, and UNIX file hierarchy listings. Sec- 

, iJit _ x ., «. tion 5 indicates that a display-relevant notion of a priori 

It is weU understood . to* mforr^ion visualizations pro- im ^ ce ^ ^ lists, trees. acylic directed 

vide msl ^ts ^underlying data.^e^le^ranyg ^ ^ Eudidean s unlikc toc 

^vcn setjrfjrfori^^n^ graphical example which inspired the metaphor of the 

^g*g£%? '«? S Yorker's vZ.' the underlytag structures need not be 

information in a hierarchical-structure. However, a difficulty f™"" , .. 

lies k displaying large hierarchical structures in a limited 20 shows a flshe y e calendal '- 

display area. EP 0447 095A. Robertson, et al.. entitled "Workspace 

^Z0zm'm~A2^n^"^y-^m e rmMc^ ?W- which is assigned to the assignee of *e Present 
^-klisOTStr^.^^ et al.. which is «venhon discloses a processor which presents a sequence of 

. , , r*r — -* . . ... images of a workspace that is stretched to enable the user to 

assigned to the a^sig^fj^^ 25 * * ^ ^ ^ WQr 

pfegl**^ includc fTn>iddle scc £n an/two peripheral sections ft.t 

^clmensionj^ have ^ ^ section on Each of the 

^rotaLng^suDstnictures: ^ sections appears to be a rectangular two-dimensional surface 

U.Sr~Pa^No:=.4;752S8^ ^ ^ „ m three dimensions. When the user 

$ ^splay~Syst^ForrA.Knowledge-Base3, Rapportetj aL, 30 is yiewing the middlc as tf it wcrc parallcl t0 ^ 

^descrtreagrapr^ ^ Uy screcn surface ^ Mch peripheral section appears to 

^-knowledge. The user, with mouse clicks, can obtain a exlend from ^ user at ^ ^ from mc edge of the 

display of links from a displayed chunk of knowledge to middlc scction so mat ^ peripheral sections occupy rela- 

other chunks of knowledge, which are added to the display. ^ UtUe of ^ when ^ uscr requcsts 

Screen scroUing mechanisms allow movement from one 35 mc mfcW|e scctioD ^ strctc hed and the peripheral sections 

area of the overall graph to another. m compressed to accommodate the stretching. When the 

EP 0 535 986 A2, entitled "Method of Operating A uscr rcqucsts destretehing, the middle section is destretched 

Processor*". Robertson, which is assigned to the assignee of m e peripheral sections are decompressed accordingly, 
the present invention describes a method for centering a 

selected node of a node link structure along a centering line. 40 SUMMARY OF THE INVENTION 

The nodes are in rows, and each row extends across a A method and apparatus for increasing the displayed 

centering line with links between nodes in adjacent rows. detail of a tree structure is described. The present-invention 

When a user requests a centering operation for an indicated is^for^use-on-a^com^ 

node, a sequence of images is presented, each including a prcvideTfc^visuaU 

row that appears to be a continuation of the row with the 45 Tamoui rt'cf me~deta fl~orthe-trce-strucn^ 

indicated node and that includes a continued indicated node a displly areal In the present invention, a two-dimensional 

that appears to be a continuation of the indicated node. The tree structure is warped about an arbitrary surface for 

rows appear to be shifted, bringing the continued indicated display. Such an arbitrary surface would include a surface 

nodes toward the centering line, until a final shift locks the defined by a parabola, a hyperbola or a surface defined by 

continued indicated node into position at the centering line, so the intersection of two lines. As a result, an increased 

The positions of the indicated node and a subset of the number of nodes in each level of the tree can be displayed. 

continued indicated nodes together can define an asymptotic The method of the present invention is comprised gener- 

path that begins at the position of the indicated node and ally of the steps of ^cccivih^tricTnoc^lirilc rinfoimarion} 

approaches the center line asymptotically until the final shift r rejxesenting the- tree -structure ; "layjngloiiCthTrnoa^ link 

occurs, The displacements between positions can follow a 55 ■nfoniiatioir to :: a^ 

logarithmic function, with each displacement being a pro- ^lanerapplying a warping fancrion ta j^plaiiar„adQ^sjofD 

portion of the distance from the preceding position to the j—eaaF^^ 

centering line. Each node can be rectangular, and the nodes ^--^odes-oflhc ^ at jt-s q^ splay^4dress?The applied warping 

in each row can be separated by equal offsets to provide function will correspondlo the surface about which the tree 

compact rows. Each node can be a selectable unit so that the 60 structure is warped. 

user can request a centering operation by selecting a node, ^^^™^vr ~ tn« ,„ m To P 

such as wim a mouse click. BRIEF DESCRIPTION OF THE DRAWINGS 

Furnas, G. W., "Generalized Fisheye Views," CHI '86 FIG. 1 is a block diagram of computer controlled display 
lYoceedings, ACM, April 1986, pp. 16-23, describes fisheye system in the currently preferred ernbodiment of the present 
views that provide a balance of local detail and global 65 invention. 

context. Section 1 discusses fisheye lenses that show places FIG. 2 Illustrates a two dimensional tree structure as is 
nearby in great detail while showing the whole world, known in the prior art 
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FIG. 3 illustrates the tree structure of FIG. 2 warped about tion below, the present invention could be implemented so 

an arbitrary surface. as to support other node link structures. 

FIG. 4 is an illustration of a data structure for a node as Overview of a Computer Controlled Display System In the 

may be utilized in the currently preferred embodiment of the Currently Preferred Embodiment of the Present Invention 

present invention. 5 The computer based system on which the currently pre* 

FIG. 5 is a flowchart of the general steps performed when fcrred embodiment of the present invention may be imple- 

crcating the visualization of a tree structure in the currently mented is described with reference to FIG. 1. Referring to 

Referred embodiment of the present invention. n G. 1, the computer based system is comprised of a 

FIG. 6 is a flowchart of the steps for creating display pluraUty of components coupled via a bus lOl.Thebus 101 

addresses for nodes of the tree structure, Le. warping the tree 10 ma ? of a P lundlt y of P araUcl *"*s < c -8- ^ 

structure, as may be performed in the currently preferred and slatus as well as a hierarchy of buses (e.g. a 

embodiment of the present invention. processor bus. a local bus and an I/O bus). In any event, the 

HG. 7 illustrates the tree structure of FIG. 2 warped about cora P utei ***** **** 1 of a T 102 fo \ 

a parabolic surface as created by the currently preferred executmg ms^ons r^ovided via bus 101 from Internal 

eirJ^diment of the present invention. 15 ^mory 103 (note to the Internal memory 103 is typify 

„ o _ . !i ^ , . rxTF^ -i • • . a combinauon of Random Access and Read Only 

F2£2?*T TJff 0 ' 2 warped about Memories) , ^ sor m wflJ te used to ^J, 

a hyperbolic surface as created by the currently preferred various ^ m suppait rf aMSiB ^ ^ 

embodiment of the present mventioD. ^ f J£rt ormiag suc h operations are 

HG. 9 Illustrates the tree structure of FIG. 2 warped about M Kaieyti from Eternal memory 103. Such operations that 

a surface defined by two intersecting hues, as created by the wouM ^ performed by the processor 102 are described with 

currently preferred embodiment of the present invention. reference to FIGS. 5-*. The processor 102 and Internal 

DETAILED DESCRIPTION OF THE memory 103 may be discrete components or a single inte- 

PREFERRED EMBODIMENTS grated device such as an Application Specification Inte- 

A portion of the disclosure of this patent document 23 grated Circmt (ASIQ ciup. 

contains material which is subject to copyright protection. *f° c ^ lei to . tte *» 101 « a 104 for 

The copyright owner has no objection to the facsimile entering alphanumeric input, external storage 105 for storing 

reproduction by anyone of the patent document or me patent » cursor confrol device 196 for rnanipulaUng a cursor 

disclosure, as it appears in the Patent and Trademark Office V 1 **^* 107 ^^ P JT^ "T^J^rV'^^'Z , 

patent file or reccrdTbut otherwise reserves all copyright 30 104 ^ typically be a standard QWERTY keyboard but 

ruzhts whatsoever may also be telephone like keypad. The external storage 105 

\L. , . " • • . .... may be fixed or removable magnetic or optical disk drive. 

This application is related to co-pending application . . . _ t L « •« 

j -* ja *. * *• The cursor control device 1#6, e.g. a mouse or trackball, will 

entitled A Method and Apparatus for Visualization of A ♦.-hi. u. ~ _ v * . „ . ... . ... 

„ 0i ^ A _ ^JCr • i o « c vr typically have a button or switch associated with it to which 

Tree Structure On A Three- Dimensional Surface , Ser. No. ^ if i c t . . , 

™ 7 « . . - . . , . - ^ u 35 the performance of certain functions can be programmed. 

08/282,123, and which is assigned to the assignee of the * A1 , , ... . r*. * 

' y . 6 6 The currently preferred embodiment of the present inven- 

pres app o tion has been implemented on a Silicon Graphics worksta- 

U.S. Pat. No. 5333,254 entitled Methods of Centering Uon ^ ^ {& ^ & as degaibed ^ G ^ 

Nodes In A Hierarchical Display, which is assigned to the Ub Prvgmmm ing Guide. Silicon Graphics, Inc. of 

assignee of the present mvenuoiK is mcorporated herein by ^ Mouatain vicw< Calif. The Silicon Graphics workstation 

reference. This reference discloses the display of a tree — for manipulating graphical objects in a three 

structure in two dimensions and the centering of a selected space . However, it would have been apparent to 

node along a centerline. Hie reference further discloses onc of skm m ^ ^ to bBl ^ snMBat the present invention on 

animation steps for scrolling of the tree for centering a node. othcr computer systems providing graphical func- 

A method and apparatus for visualization of a tree stmc- 45 tionality which manipulate graphical objects in a two dimen- 

ture with an increased number of nodes in a display area is sional sp ace Sucn implementations would not depart from 

described. In the following description numerous specific me ^ scope of me present invention. 

details are set form, such as data models for representing a Overview of the Tree Visualization 

tree structure, in order to provide a thorough understanding FIG. 2 illustrates a visualization of tree structure laid oirt_ 

of the present invention. It would be apparent, however, to ^ ou plane as is known in the prior art. Referrin g^Flg^2,-5) 

one skilled in the art to practice the invention without such a^treVlSutfure^^ 

specific details. In other instances, specific implementation displayed in display area^^Eaci of me levels 201-2a3»of 

details such as the system calls for causing a tree structure thlESIEsfrwc^-a^ 

to be displayed on a screen, have not been shown in detail conumseoToTTlmgle-no^ level 202 is 

in order not to unnecessarily obscure the r^cnUny^ntion. 55 compr i S ed of three nodes (nodes 220-222. ) Level 203 

HieTardm^v^^ contains sixteen nodes (nodes 204-219). The nodes in level 

rajj§eTAs: used-hert^ 203 exceed the entire height X 224 of display area 200. So 

rme treersttucture. Eac^node"iniau^c^Jrj^ihters,to a parent for example, the nodes 204, 205 and 219 would not be 

n ode aj id one or more c^d nodes to create the tree stnicture. completely displayed. Thus it is readily observed that the 

A^rooj^P^c- is^ nodc$_arc the ^ height X 224 of display area 202 accommodates a maximum 

(tK«omley3l-nodes. number of complete nodes (here 13). XsTisllmT&wjin^^ 

When a tree structure becomes large, it may be difficult ox nodes which- are abo ve^orlbelbw the - di splay, area - may- be . 

even impossible to present the entire tree on a display area ggp fiedVin r) ~ 

in full detail. Thus, it is desirable to place as much of the tree FIG. 3 illustrates the tree structure of FIG. 2 warped about 

struc ture into a disp la y area as possible. _ ^ 65 an arbitrary surface for display. As will be described below, 

lEshould-be hbted-that-a-tree- class ctf the arbitrary surface provides a frame of reference for 

injTa^lim^s^cguxs. As will become apparent in the descrip- transforming a node's planar address to a "warped" display 
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address. Referring to FIG. 3, it is readily observed that all 
sixteen nodes at level 3 (nodes 2M-219) are displayed at 
level 203*. Clearly, it would have been possible to display 
more than sixteen nodes. This is contrasted with the 13 
nodes from level 203 of FIG. 2. Thus, given the same 
dimensions far a display area, more information is available 
using the warping of the present invention. It should further 
be noted that the nodes 220-222' of level 202' are also 
displayed in a more compact manner Further examples of 
warping to other surfaces are provided below in FIGS. 7-9. 
Internal Representation of Node 

As noted above, a tree is an instantiation of a node-link 
structure. FIG. 4 illustrates a minimal data structure for a 
node in a tree structure in the currently preferred embodi- 
ment of the present invention. Other structures may be 
utilized which contain more or less information. Referring to 
FIG. 4, the structure is comprised of a plurality of pointers 
401-402. node information 403 and a layout address for the 
node 404. The pointer 401 points to a parent node and the 
pointers 402 point to one or more child nodes. The pointers 
401 and 402 are typical for a tree structure representation. 
The node information 403 may contain a label for the node 
to be used when it is displayed, or it may contain a pointer 
to such information. The layout address 404 contains the 
address for the node with respect to the plane as generated 
in the layout plane step described in FIG. 5. As will be 
described in greater detail below, the layout address 404 
would subsequently contain the display address after the 
node is * 'warped." 
Creating the Tree Visualization 

The basic steps for creating the tree structure arc 
described with references to the flowcharts of FIGS. 5 and 
6. Referring to FIG. 5, a tree structure is received step 501 
and laid out onto a plane, step 502. Creation of a tree 
structure is beyond the scope of the present invention and 
various techniques far creating tree structures are known in 
the art Moreover, the creation of tree structures often 
depends on the nature of the tree structure being created 
Similarly, various techniques for laying out a tree structure 
on a plane arc known in the art and could be used with the 
present invention. In the currently preferred embodiment of 
the present invention, a layout technique described in U.S. 
Pat No. 5333 ,254 is utilized. 

Inherent in the underlying operation of die present inven- 
tion is a step by which the surface to the tree structure is 
warped is determined step 503. Preferably, (his is done 
through a user specifying the desired shape via a menu. 
Alternatively, the surface could be automatically selected by 
the computer controlled display system according to some 
predetermined criteria relating to the size and shape of the 
tree structure. In any event although exact timing Is not 
critical, it must be done before the tree structure is warped 

Once the tree structure is laid out on a plane each node 
will have associated with it a plane address. This plane 
address may directly correspond to a screen address for 
display as illustrated by the prior art, or it may require some 
scaling in order for it to be displayed In any event, the plane 
address is then warped with respect to the specified prede- 
termined surface, step 504. This warping is conceptually 
analogous to bending the structure about the surface and 
creates a three-dimensional visual effect for the displayed 
portions of the tree structure. The result of this warping step 
is to provide new display addresses for each node of the tree 
structure. The warping step is described in greater detail 
with respect to FIG. 6. The tree structure is then displayed 
at the display address, step 505. In this display step, the tree 
structure is rendered by the computer controlled displays 
systems so that the nodes are displayed at their display 
address. 
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Note that the currently preferred embodiment utilizes 
techniques for scrolling as described in U.S. Pat. No. 5333, 
254. Thus, no further description of how scrolling is per- 
formed is deemed necessary. 

5 Referring now to FIG. 6, the "warping" step is described 
in greater detail. It should first be noted that the coordinate 
references described below arc in units of mches^feferring 
toJTCH^-pJa^ 
Warping'islefFeHcTi^ithT^ 

io^shape.\In the currently preferred embodiment the shapes 
includes a parabola, hyperbola and an intersection of two 
lines. Each of the various shapes are defined by a particular 
function which is described in greater detail below.rTfre 
rcccived-planar-addres j^is"ften~a^ 

is fp^^yccire^ndlng to the shape thej ^is.being -warjped 
aboutFstej^ 

X'cocrdinate^addrewrcc^ 

^which-mc particular-ngte 

coordinates-are d etermined using.me.function coCTesp^dingD 

20 fc^hT^esirwFsl^ offset 
may be added to the derived Y and Z addresses to control the 
"closeness" at which the tree structure appears to the viewer, 
step 603. The offset applied depends on the particular level 
at which the node is at The effect of drawing the structure 

25 closer to the viewer, as expected, causes the tree and 
corresponding text to be larger. It has been determined 
experimentally that an offset equation of Nx5 inches, where 
N is the level of the tree structure for the node, produces 
acceptable results. 

30 Note that it would also be possible to implement the 
present invention so that the "warping" shape is different for 
each level of a tree structure or that warping only occurs at 
certain levels (e.g. when the number of nodes in a level 
exceeds a certain threshold.) 

35 Warping Surfaces 

As noted above, various warping surfaces may be utilized 
in the currently preferred embodiment of the present inven- 
tion. Two-dimensional shape formulas for various warping 
surface types can be found in various references, e.g. 

40 "MATHEMATICAL TABLES FROM HANDBOOK OF 
CHEMISTRY AND PHYSICS ELEVENTH EDITION", 
Copyright 1959 by THE CHEMICAL RUBBER PUBLISH- 
ING COMPANY Cleveland, Ohio. Each of the shape for- 
mulas includes constants which define the actual end shape. 

45 Through experimentation, values for the constants have 
been determined which provide acceptable results. 
Generally, the horizontal coordinate for a node will remain 
fixed while the shape formula is used to find vertical and 
depth coordinates. 

50 FIG. 7 illustrates a two-dimensional tree structure warped 
about a parabola which extends back in the Z direction. Ma 
the steps described in FIGS. 5 and 6. each level of the tree 
structure is laid out along the parabola in the Y and Z 
coordinates. The X coordinate is unchanged from it* s origi- 

55 nal planar address. The formula for deriving the Y and Z 
coordinates is Y**2=4fZ. where f is a constant which defines 
the distance from the focus to the vertex. In the currently 
preferred embodiment it has been experimentally deter- 
mined that the constant f=10 inches provides acceptable 

60 results. 

FIG. 8 illustrates a two-dimensional tree structure warped 
about a hyperbolic surface (actually half of a hyperbola). 
Again, the X coordinate remains unchanged. Hie formula 
for deriving the Y and Z coordinates is Z**2/a**2-Y**2/ 
65 b**2=l where a and b are constants defining the semi-axes 
of the hyperbola. It has been determined experimentally that 
values a=5 and b=7 provide acceptable results. It should be 
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noted that this warping results in the bottom and top nodes 
being "closer'* to the viewer and thus more readable. 

FIG. 9 illustrates a surface defined by the intersection of 
two lines. Again, the X coordinate remains unchanged. The 
formula for deriving the Y and Z coordinates is he surface 5 
is defined by the equation z=*-alYl, where a is a constant. 
This surface is particular advantageous because it is easy to 
compute. It has been determined experimentally that a=1.4 
provides acceptable results. 

Thus, a method and apparatus for increasing the displayed ]Q 
detail of a tree structure is disclosed. While the embodiments 
disclosed herein arc preferred, it will be appreciate from this 
teaching that various alternative, modifications, variations or 
improvements therein may be made by those skilled in the 
art. which are intended to be encompassed by the following 
claims. 

What is claimed: 

1. A computer controlled display system for displaying 
three dimensional visualizations of hierarchically related 
information, said hierarchically related information com- 
prised of a node link structure, said computer controlled 20 
display system comprising: 

a display for displaying said node-link structure on a 
viewing area of said display; 

receiving means for receiving a node-link structure, said 25 
node-link structure having multiple levels; 

layout means coupled to said receiving means, said layout 
means for creating planar addresses for each of said 
nodes in said node-link structure, said planar addresses 
representing a layout of said node link structure on a ^ 
plane; 

warping means coupled to said layout means, said warp- 
ing means for transforming said planar addresses into 
three dimensional display addresses using a surface 
function for each of a plurality of nodes in said node- 35 
link structure, said surface function corresponding to a 
surface shape; 

rendering means coupled to said warping means and said 
display, said rendering means for causing nodes in said 
node-link structure to be displayed in said viewing area 40 
of said display at said created three dimensional display 
addresses so that said entire node-link structure appears 
to be warped about said surface shape; and 

scrolling means coupled to said warping means, said 
scrolling means for causing scrolling of said node-link 45 
structure so that said node-link structure scrolls about 
said surface shape. 

2. The computer controlled display system as recited in 
claim 1 wherein said warping means is further comprised of 
means for modifying said three dimensional display 50 
addresses for each of a plurality of nodes of said node-link 
structure so that said structure is perceived as closer to a 
viewer. 

3. The computer controlled display system as recited in 
claim 2 wherein said means for modifying is comprised of 55 
offset adding means for adding an offset to said three 
dimensional display addresses based on the level of the node 

in the node-link structure. 

4. The computer controlled display system as recited in 
daim 1 wherein said surface function is for a parabola. 60 

5. The computer controlled display system as recited in 
claim 1 wherein said surface function is a hyperbola. 

6. The computer controlled display system as recited in 
daim 1 wherein said surface function is a surface defined by 
two intersecting lines. 65 

7. The computer controlled display system as recited in 
daim 1 further comprising means for selecting a surface 



about which said node-link structure will be warped from a 
set of surfaces, said set of surfaces including a hyperbola, a 
parabola and a surface defined by two intersecting Lines. 

8. A method for displaying a node-link structure in a 
three-dimensional visualization on a display, said method 
comprising the steps of: 

a) receiving a node-link structure, said node-link structure 
comprised of a plurality of nodes and levels; 

b) laying out said node-link structure on a plane to create 
a planar address for each of said plurality of nodes in 
said node-link structure; 

c) transforming the planar address of each node of said 
plurality of nodes in said node-link structure using a 
surface function to create a three dimensional display 
address, said surface function corresponding to a sur- 
face shape; 

d) displaying said nodes of said node-link structure at 
their corresponding three dimensional display address, 
wherein said entire node-link structure appears warped 
about said surface shape; 

e) receiving a request to scroll said node-link structure; 
and 

f) displaying an animation of scrolling said node-link 
structure by repeating step c)-d) for said transformed 
planar addresses for nodes in said node link structure so 
that said node-link structure appears to scroll about said 
surface shape. 

9. The method as recited in claim 8 wherein said step of 
creating a three-dimensional spatial coordinate from a planar 
address is further comprised of the step of retaining a 
horizontal coordinate for said node in said node-link struc- 
ture and creating vertical and depth coordinates from said 
surface function. 

10. The method as recited in claim 8 wherein said surface 
function is an equation for a hyperbola. 

11. The method as recited in daim 8 wherein said surface 
function is an equation for a parabola. 

12. The method as recited in claim 8 wherein said surface 
function is an equation far a surface defined by two inter- 
secting lines. 

13. The method as recited in claim 8 wherein said step of 
adjusting the planar address of each node of said node-link 
structure using a surface function to create a display address 
is further comprised of the step of adding an offset to a node 
based on the node's level in the node-link structure, wherein 
said node-link structure is visually perceived as closer to a 
viewer. 

14. In a computer controlled display system for control- 
ling the display of a multi-level tree structure on a viewing 
area of a coupled display, said computer controlled display 
system having a processing means, internal memory, a 
cursor control device, a keyboard and externa] memory, said 
tree structure comprised of a plurality of nodes laid out on 
a planar surface wherein each of said plurality of nodes has 
a planar address, an improvement comprising: 

warping means for warping said tree structure about a 
surface so that an increased number of nodes of said 
tree structure are visible in said viewing area of said 
display, said waiping means comprised of: 
means for receiving a planar address for a node of said 

tree structure; 
means for transforming said planar address for said 
node of said tree structure to create a three dimen- 
sional display address for said node using a surface 
function, said surface function corresponding to said 
surface; and 
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scrolling means coupled to said warping means, said 
scrolling means for scrolling said tree structure about 
said surface. 

15. The improvement as recited in claim 14 wherein said 
means for transforming said planar address is further com- 
prised of means for modifying said three dimensional dis- 
play addresses of said nodes of said tree structure so that said 
tree structure is perceived as closer to a viewer. 

16. The improvement as recited in claim 15 wherein said 
means for modifying said display address of said nodes of 
said tree structure so that said tree structure is perceived as 
closer to a viewer is further comprised of means for adding 
a first offset to nodes at a first level of said tree structure and 
a second offset to nodes at a second level of said tree. 

17. The improvement as recited in claim 14 wherein said 
surface function is for a parabola. 

18. The improvement as recited in claim 14 wherein said 
surface function is for a hyperbola. 

19. The improvement as recited in claim 14 wherein said 
surface function is for a surface defined by two intersecting 
lines. 
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20. The improvement as recited in claim 14 further 
comprising means for specifying the surface to which said 
tree structure is warped. 

21. A method for displaying a node-link structure in a 
three-dimensional visualization on a display, said method 
comprising the steps of: 

a) receiving a node-link structure, said node-link structure 
comprised of a plurality of nodes and levels; 

b) laying out said node-link structure on a plane to create 
a planar address for each node in said node-link struc- 

3 ture; 

c) transforming the planar address of each node of said 
plurality of nodes in said node-link structure using a 
surface function to create a three dimensional display 
address* said surface function corresponding to a static 

13 surface shape; and 

d) displaying said nodes of said node-link structure at 
their corresponding three dimensional display address, 
wherein said entire node-link structure appears warped 
about said static surface shape. 

20 

***** 
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